A convoy scheduling problem
نویسندگان
چکیده
منابع مشابه
Convoy movement problem: a civilian perspective
7 We study the convoy movement problem in peacetime from a civilian perspective by seeking 8 to minimize civilian traffic disruptions. We develop an exact hybrid algorithm that combines 9 the k-shortest path algorithm along with finding a minimum weighted k-clique in a k-partite 10 graph. Through this coupling scheme, we are able to exactly solve large instances of the convoy 11 movement proble...
متن کاملPeacetime Convoy Movement Problem: A Civilian Perspective
We study the peacetime convoy movement problem from a civilian perspective by seeking to minimize civilian traffic disruptions. We develop an exact hybrid algorithm that combines the k-shortest path algorithm along with finding a minimum weighted k-clique in a k-partite graph. Through this coupling scheme, we are able to exactly solve large instances of the peacetime convoy movement problem wit...
متن کاملApplying Genetic Algorithms to Convoy Scheduling
We present the results of our work on applying genetic algorithms combined with a discrete event simulation to the problem of convoy scheduling. We show that this approach can automatically remove conflicts from a convoy schedule thereby providing to the human operator the ability to search for better solutions after an initial conflict free schedule is obtained. We demonstrate that it is feasi...
متن کاملInteger programming formulation for convoy movement problem
This paper reports a study of the strategic network problem of routing military convoys between specific origin and destination pairs. Known as the Convoy Movement Problem (CMP), this problem is formulated as an integer linear program. The proposed mathematical model is evaluated on the basis of average number of iterations and average CPU times. LP-based lower bounds and heuristic based upper ...
متن کاملA Genetic Algorithm Developed for a Supply Chain Scheduling Problem
This paper concentrates on the minimization of total tardiness and earliness of orders in an integrated production and transportation scheduling problem in a two-stage supply chain. Moreover, several constraints are also considered, including time windows due dates, and suppliers and vehicles availability times. After presenting the mathematical model of the problem, a developed version of GA c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1991
ISSN: 0166-218X
DOI: 10.1016/0166-218x(91)90009-l